﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int func(int a, int b) {
    if (a < b) {
        int tmp = a;
        a = b;
        b = tmp;
    }
    int t = 1;
    while (a % b != 0) {
        int tmp = b;
        b = a % b;
        a = tmp;
    }
    return b;
}
int main() {
    int a = 0;
    scanf("%d", &a);
    int arr[10000][2] = { 0 };
    for (int i = 0; i < a; i++) {
        for (int j = 0; j < 2; j++) {
            scanf("%d", &arr[i][j]);
        }
    }

    for (int i = 0; i < a; i++) {
        int ret = 1;
        if (arr[i][0] < arr[i][1]) {
            int tt = arr[i][0];
            arr[i][0] = arr[i][1];
            arr[i][1] = tt;
            //6%4=2
            //6/4=1
            //4%2=0
            //4/2=2
        }
        int t = arr[i][0];
        printf("%d", func(arr[i][0], arr[i][1]) * t);


        /*if (ret <= t) {
            ret *= 2;
        }*/

    }
    return 0;
}

//#include<string.h>
//int main() {
//	int m = 0, n = 0;
//	scanf("%d %d", &m, &n);
//	int bp[100];
//	int s[100];
//	for (int i = 0; i < m; i++)
//	{
//		scanf("%d", &s[i]);
//	}
//	bp[0] = bp[1] = bp[2] = bp[3] = 0;
//	for (int i = 4; i < m + 4;i++) {
//		if (s[i] == 0) {
//			bp[i] = 0;
//		}
//		else {
//			bp[i] = bp[i - 1] + bp[i - 2] + bp[i - 3] + bp[i - 4] + s[i];
//		}
//
//	}
//	printf("%d", bp[m - 1]-1);
//	return 0;
//}
// 

//6%3=0
//3
//12%4=0
//10%8=2
//8%2=0

//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    int arr[100];
//    int arr1[100];
//    for (int i = 0; i < n; i++) {
//        arr1[i] = arr[i];
//    }
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (int i = 0; i < n; i++) {
//        arr1[i] = arr[i];
//    }
//    for (int i = 0; i < n-1; i++)
//    {
//        arr[i+1] = func(arr[i], arr[i + 1]);
//    }
//    for (int i = 0; i < n; i++) {
//        if (arr1[i] == arr[n - 1]) {
//            printf("%d", arr[n - 1]);
//            return 0;
//        }
//    }
//    printf("-1");
// 
//    return 0;
//}